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Cn ' Abstract. Let A D Z he a commutative domain which is finitely gen- 

erated over Z as a Z-algebra and let a, 6, c be non-zero elements of A. 
Extending earlier work of Siegel [25l 1921], Mahler [HI 1933] and Parry 
00 ' EHl 1950], Lang [13, 1960] proved that the equation (*) ae + brj ^ c in 

CN , £, 77 e A* has only finitely many solutions. Using Baker's theory of loga- 

rithmic forms, Gyory [Bl 1974], [71 1979] proved that the solutions of (*) 
f-H ' can be determined effectively if A is contained in an algebraic number 

[^ , field. In this paper we prove, in a precise quantitative form, an effective 

finiteness result for equations (*) over an arbitrary domain A of charac- 
teristic which is finitely generated over Z. Our main tools are already 
existing effective finiteness results for (*) over number fields and func- 
tion fields, an effective specialization argument of Gyory [51 1983], [HI 
1984], and effective results of Seidenberg [24l 1974] and Aschenbrenner 
[H 2004] on linear equations over polynomial rings. We prove also an ef- 






\^ ' fective result for the exponential equation 07^^ • • • 7^= -I- 67^"^ • • • 7, 

^O i in integers f 1, . . . , Ws, where a, 5, c and 71, . . . , 7^ are non-zero elements 



in 

o 






C 



of A. 



1. Introduction 

Let y4 D Z be a commutative domain which is finitely generated over Z 
as a Z-algebra. As usual, we denote by A* the unit group of A. We consider 



^ ■ equations 



(LI) ae + brj = c in e, 776 A* 

where a, b, c are non-zero elements of A. Such equations, usually called 
unit equations, have a great number of applications. For instance, the ring 
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2 J.-H. EVERTSE AND K. GYORY 

of S'-integers in an algebraic number field is finitely generated over Z, so 
the S'-unit equation in two unknowns is a special case of (II. II) . In this 
paper, we consider equations (11.11) in the general case, where A may contain 
transcendental elements, too. 

Siegel ^25i 1921] proved that (11.11) has only finitely many solutions in the 
case that A is the ring of integers of a number field, and Mahler [18, 1933] 
did this in the case that A = Z[l/pi ■ ■ ■ pt] for certain primes pi, . . . ,pt- 
For S'-unit equations over number fields, the finiteness of the number of 
solutions of (II. ip follows from work of Parry f2U[ 1950]. Finally, Lang P^ 
1960] proved for arbitrary finitely generated domains A that (II. ip has only 
finitely many solutions. The proofs of all these results are ineffective. 

Baker [21 1968] and Coates [H 1968/69] implicitly proved effective finite- 
ness results for certain special (S'-)unit equations. Later, Gyory [6l 1974], 
[71 1979] showed, in the case that A is the ring of S'-integers in a number 
field, that the solutions of (II. ip can be determined effectively in princi- 
ple. His proof is based on estimates for linear forms in ordinary and p-adic 
logarithms of algebraic numbers. In his papers [B] 1983] and [9, 1984], 
Gyory introduced an effective specialization argument, and he used this to 
establish effective finiteness results for decomposable form equations and 
discriminant equations over a wide class of finitely generated domains A 
containing both algebraic and transcendental elements, of which the ele- 
ments have some "good" effective representations. His results contain as a 
special case an effective finiteness result for equations ( 11. ip over these do- 
mains. Gyory's method of proof could not be extended to arbitrary finitely 
generated domains A. 

It is the purpose of this paper to prove an effective finiteness result for 
(II. ip over arbitrary finitely generated domains A. In fact, we give a quanti- 
tative statement, with effective upper bounds for the "sizes" of the solutions 
e, rj. The main new ingredient of our proof is an effective result by Aschen- 
brenner [U 2004] on systems of linear equations over polynomial rings over 
Z. 

We introduce the notation used in our theorems. Let again A D Z 
be a commutative domain which is finitely generated over Z, say A = 
Z[zi, . . . ,Zr]- Let / be the ideal of polynomials / G Z[Xi, . . . , Xr] such 
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that f{zi, . . . ,Zj.) = 0. Then / is finitely generated, hence 

(1.2) A = Z[X,,...,Xr]/I, /=(/!,...,/„) 

for some finite set of polynomials fi, . . . , fm G Z[Xi, . . . , Xr]. We observe 
here that given fi, . . . , fm, it can be checked effectively whether A is a 
domain containing Z. Indeed, this holds if and only if J is a prime ideal of 
Z[Xi, . . . , Xr] with /nZ = (0), and the latter can be checked effectively for 
instance using Aschenbrenner [H Prop. 4.10, Cor. 3.5]. 

Denote by K the quotient field of A. For a G A, we call / a rep- 
resentative for a, or say that / represents a if / G Z[Xi,...,Xr] and 
a = f{zi, . . . ,Zr)- Further, for a E K, we call (/,(?) a pair of represen- 
tatives for a or say that {f,g) represents a ii f,g E Z[Xi, . . . ,Xr], g ^ I 
and a = f{zi, . . . , Zr)/g{zi, . . . , Zr). We say that a E A (resp. a G -ft') is 
given if a representative (resp. pair of representatives) for a is given. 

To do explicit computations in A and K, one needs an ideal membership 
algorithm for Z[Xi, . . . , Xj.], that is an algorithm which decides for any given 
polynomial and ideal of Z[Xi, . . . ,Xr] whether the polynomial belongs to 
the ideal. In the literature there are various such algorithms; we mention 
only the algorithm of Simmons [26], 1970], and the more precise algorithm 
of Aschenbrenner [Tl, 2004] which plays an important role in our paper; see 
Lemma [2]5] below for a statement of his result. One can perform arithmetic 
operations on A and K by using representatives. Further, one can decide 
effectively whether two polynomials /i,/2 represent the same element of 
A, i.e., /i — /2 G /, or whether two pairs of polynomials {fi,gi),{f2,g2) 
represent the same element of K, i.e., fig2 — /2fi'i G /, by using one of the 
ideal membership algorithms mentioned above. 

The degree deg/ of a polynomial / G Z[Xi, . . . ,Xr] is by definition its 
total degree. By the logarithmic height h{f) of / we mean the logarithm 
of the maximum of the absolute values of its coefficients. The size of / is 
defined by s{f) := max(l, deg /, h{f)). Clearly, there are only finitely many 
polynomials in Z[Xi, . . . , X^] of size below a given bound, and these can be 
determined effectively. 

Theorem 1.1. Assume that r > 1. Let a, b,c be representatives for a, b, c, 
respectively. Assume that fi, . . . , fm and a, b,c all have degree at most d 
and logarithmic height at most h, where d > 1, h > 1. Then for each 
solution {e,ri) of (11. ip . there are representatives e,e',rj,rj' of e,e^^,ri,ri~^, 
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respectively, such that 

sis), sis'), s(^, siv') < exp ((2d)^i(/i + 1 
where Ci is an effectively computable absolute constant > 1. 

By a theorem of Roquette [221 1958], the unit group of a domain finitely 
generated over Z is finitely generated. In the case that A = Os is the ring of 
^'-integers of a number field it is possible to determine effectively a system 
of generators for A*, and this was used by Gyory in his effective finiteness 
proof for (11.11) with A = Os- However, no general algorithm is known to 
determine a system of generators for the unit group of an arbitrary finitely 
generated domain A. In our proof of Theorem II. H we do not need any 
information on the generators of A* . 

By combining Theorem 11.11 with an ideal membership algorithm for 

Z[Xi, . . . , Xr], one easily deduces the following: 

Corollary 1.2. Given fi, . . . , fm,a,b,c, the solutions of ( 11.11) can be de- 
termined effectively. 

Proof. Clearly, e, r^ is a solution of (11.11) if and only if there are polynomials 

e, e', rj, rj' G Z[Xi, . . . , Xr] such that e, rj represent e, rj, and 

(1.3) a-e + b-r] — c, e-e' — l, rj-rj' — lEl. 

Thus, we obtain all solutions of (II. ip by checking, for each quadruple of 
polynomials e, ?, rj, rj' G Z[Xi, . . . , X^] of size at most exp i {2dy'^{h + 1) j 
whether it satisfies (11.31) . Further, using the ideal membership algorithm, 
it can be checked effectively whether two different pairs (e, rj) represent the 
same solution of (11.11) . Thus, we can make a list of representatives, one for 
each solution of (II. ip . D 

Let 7i, . . . , 7s be multiplicatively independent elements of K* (the multi- 
plicative independence of 71, ... ,7^ can be checked effectively for instance 
using Lemma 17.21 below). Let again a,b,c be non-zero elements of A and 
consider the equation 

(1.4) 07^ ■ ■ -7:^ + b^r ■■■lT = c in v^, ... ,z;„ «7i, ...,«;, G Z. 

Theorem 1.3. Let a, b,c be representatives for a, b, c and for i = 1, . . . ,s, 
let {gii,gi2) be a pair of representatives for 7,. Suppose that fi,...,fm, 
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a, b,c, and gii,gi2 (i = '^, ■ ■ ■ ,s) all have degree at most d and logarithmic 
height at most h, where d > 1, h > 1. Then for each solution {vi, . . . ,Ws) 
of (11-41) we have 

max(|fi|,..., |f^|, |wi|,..., \ws\) < exp f (2(i)'^2 ''{h + l)j, 

where C2 is an effectively computable absolute constant > 1. 

An immediate consequence of Theorem ll.3l is that for given fi, . . . , f^, a,b,c 
and 7i, . . . , 7s, the solutions of fll.41) can be determined effectively. 

Since every domain finitely generated over Z has a finitely generated unit 
group, equation (11.11) maybe viewed as a special case of (11.41) . But since 
no general effective algorithm is known to find a finite system of generators 
for the unit group of a finitely generated domain, we cannot deduce an 
effective result for (II. ip from Theorem II. 3 [ In fact, we argue reversely, and 
prove Theorem 11.31 by combining Theorem 11.11 with an effective result on 
Diophantine equations of the type 7^^ ■■■7s' = 7o in integers Vi, . . . ,Vs, 
where 71, . . . , 7^, 70 G K* (see Corollary 17.31 below) . 

The idea of the proof of Theorem 11.11 is roughly as follows. We first 
estimate the degrees of the representatives of e, rj using Mason's effective 
result [m 1983] on two term S'-unit equations over function fields. Next, 
we apply many different specialization maps A — )■ Q to (II. ip and obtain 
in this manner a large system of S-unit equations over number fields. By 
applying an existing effective finiteness result for such S'-unit equations 
(e.g., Gyory and Yu [TUl 2006]) we collect enough information to retrieve 
an effective upper bound for the heights of the representatives of e, rj. In 
our proof, we apply the specialization maps on a domain B D A of a 
special type which can be dealt with more easily. In the construction of 
B, we use an effective result of Seidenberg [24t 1974] on systems of linear 
equations over polynomial rings over arbitrary fields. To be able to go back 
to equation (II. ip over A, we need an effective procedure to decide whether 
a given element of B belongs to A*. For this decision procedure, we apply 
an effective result of Aschenbrenner [H 2004] on systems of linear equations 
over polynomial rings over Z. 

The above approach was already followed by Gyory [HI 1983], \9, 1984]. 
However, in these papers the domains A are represented over Z in a dif- 
ferent way. Hence, to select those solutions from B of the equations under 
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consideration which belong to A, certain restrictions on the domains A had 
to be imposed. 

In a forthcoming paper, we will give some applications of our above the- 
orems and our method of proof to other classes of Diophantine equations 
over finitely generated domains. 

2. Effective linear algebra over polynomial rings 

We have collected some effective results for systems of linear equations 
to be solved in polynomials with coefficients in a field, or with coefficients 
in Z. 

Here and in the remainder of this paper, we write 

log* X := max(l, logx) for x > 0, log* := 1. 

We use notation O(-) as an abbreviation for ex the expression between the 
parentheses, where c is an effectively computable absolute constant. At 
each occurrence of O(-), the value of c may be different. 

Given a commutative domain R, we denote by i?"*'" the i?-module of 
m X n-matrices with entries in R and by i?" the -R-module of n-dimensional 
column vectors with entries in R. Further, GL„(i?) denotes the group of 
matrices in /?"'" with determinant in the unit group R*. The degree of a 
polynomial / G R[Xi, . . . , X^], that is, its total degree, is denoted by deg /. 

From matrices A, B with the same number of rows, we form a matrix 
[A, B] by placing the columns of B after those of A. Likewise, from two 
matrices A, B with the same number of columns we form [ ^ ] by placing the 
rows of B below those of A. 

The logarithmic height h{S) of a finite set S = {ai, . . . , at} C Z is defined 
by h{S) := logmax(|ai|, . . . , \at\)- The logarithmic height h{U) of a matrix 
with entries in Z is defined by the logarithmic height of the set of entries 
of U. The logarithmic height h{f) of a polynomial with coefficients in Z is 
the logarithmic height of the set of coefficients of /. 

Lemma 2.1. Let U G Z""'". Then the Q-vector space o/ y G Q" with 
f/y = is generated by vectors in Z" of logarithmic height at most mh{U) + 
^mlogm. 
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Proof. Without loss of generality we may assume that U has rank m, and 
moreover, that the matrix B consisting of the first m columns of U is invert- 
ible. Let A := det-B. By multiplying with AB~^, we can rewrite f/y = 
as [Aim, C]y = 0, where /„ is the m x m-unit matrix, and C consists of 
m X ?7i-sub determinants of U. The solution space of this system is gener- 
ated by the columns of [ aY„_^ ] • An application of Hadamard's inequality 
gives the upper bound from the lemma for the logarithmic heights of these 
columns. D 

Proposition 2.2. Let F be a field, N > I, and R := F[Xi, . . . ,Xn]. 
Further, let A be an mx n-matrix and b and m-dimensional column vector, 
both consisting of polynomials from R of degree < d where d>l. 

(i) The R-module of :k & i?" with Ax = is generated by vectors x whose 
coordinates are polynomials of degree at most {2md)'^ . 

(a) Suppose that Ax = h is solvable in ^ E R^. Then it has a solution x 
whose coordinates are polynomials of degree at most {2mdY ■ 

Proof. See Aschenbrenner [H Thms. 3.2, 3.4]. Results of this type were 
obtained earlier, but not with a completely correct proof, by Hermann fT2l 
1926] and Seidenberg [SI 1974]. D 

Corollary 2.3. Let R := Q[Xi, . . . , X^r] . Further, Let A be anmxn-matrix 
of polynomials in Z[Xi, . . . , X^v] of degrees at most d and logarithmic heights 
at most h where d > 1, h > 1. Then the R-module of:s.E R^ with Ax = zs 
generated by vectors x, consisting of polynomials in Z[Xi, . . . , X^v] of degree 
at most {2mdY and height at most {2md)^ {h + 1). 

Proof. By Proposition 12.21 (i) we have to study Ax = 0, restricted to vectors 
X G -R" consisting of polynomials of degree at most {2d)'^ . The set of these 
X is a finite dimensional Q-vector space, and we have to prove that it is 
generated by vectors whose coordinates are polynomials in Z[Xi, . . . ,Xn] 
of logarithmic height at most {2md)^ {h + 1). 

If X consists of polynomials of degree at most {2mdy , then Ax consists 
of m polynomials with coefficients in Q of degrees at most {2md)'^ + d, 
all whose coefficients have to be set to 0. This leads to a system of linear 
equations Uy = 0, where y consists of the coefficients of the polynomials 
in X and U consists of integers of logarithmic heights at most h. Notice 
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that the number m* of rows of f/ is m times the number of monomials in 
A^ variables of degree at most {2mdY + d, that is 

\2mdY'' + d + N^ 



m <m\ 

By Lemma 12.11 the solution space of f/y = is generated by integer vectors 
of logarithmic height at most 

m*h + \m* logm* < {^.mdf {h + 1). 

This completes the proof of our corollary. D 

Lemma 2.4. Let U e Z*"'", b G Z™ he such that Uy = h is solvable in Z". 
Then it has a solution y G Z" with h{y) < mh{[U,h]) + ^mlogm. 

Proof. Assume without loss of generality that U and [U, h] have rank m. 
By a result of Borosh, Flahive, Rubin and Treybig [U 1989], f/y = b has a 
solution y G Z" such that the absolute values of the entries of y are bounded 
above by the maximum of the absolute values of the m x m-subdeterminants 
of [t/, b]. The upper bound for h{y) as in the lemma easily follows from 
Hadamard's inequality. D 

Proposition 2.5. Let N > 1 and let fi, . . . , fm, b G Z[Xi, . . . , X^] be poly- 
nomials of degrees at most d and logarithmic heights at most h where d > 1, 
h > 1, such that 

(2.1) fiXi-\ \-fmXm = b 

is solvable in xi,...,Xm G Z[Xi, . . . , xat]. Then (12. ip has a solution in 
polynomials Xi, . . . , x^ G Z[Xi, . . . , X^r] with 

(2.2) degx, < (2ci)'^^P^(^i°s*^)(/i+l), h{xi) < (2ci)'=^P^(^'°s*^)(/i+l)^+^ 
for i = 1, . . . ,m. 

Proof. Aschenbrenner's main theorem [H Theorem A] states that Eq. (12. ip 
has a solution xi, . . . ,Xm £ ^[-^i, • • • , ^n] with deg Xi < doioi i = 1, . . . ,m, 
where 

do = (2rf)^''P°(^'°s*A^) (/, + !). 

So it remains to show the existence of a solution with small logarithmic 
height. 
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Let US restrict to solutions {xi, . . . ,Xm) of fl2.ip of degree < do, and 
denote by y the vector of coefficients of the polynomials Xi, . . . ,Xm- Then 
(12. ip translates into a system of linear equations f/y = b which is solvable 
over Z. Here, the number of equations, i.e., number of rows of U, is equal 
to m* := ('^°+^'^^). Further, h{U,h) < h. By Lemma El Uy = h has a 
solution y with coordinates in Z of height at most 

m*h + lm*logm* < (2t/)^"P^(^i°s*^)(/i + l)^+\ 

It follows that (12. ip has a solution xi, . . . ,Xm G ^[-^i, • • • , ^n] satisfying 
(12:21). D 



Remarks. 1. Aschenbrenner gives in [T] an example which shows that the 
upper bound for the degrees of the Xi cannot depend on d and A^ only. 

2. The above lemma gives an effective criterion for ideal membership in 

Z[Xi, . . . , Xn]- Let b G Z[Xi, . . . , X^] be given. Further, suppose that an 
ideal / of Z[Xi, . . . , Xn] is given by a finite set of generators /i, . . . , /„. By 
the above lemma, if 6 G / then there are xi, . . . , Xm G Z[Xi, . . . , X^] with 
upper bounds for the degrees and heights as in (12. 2 p such that b = J2^i ^ifi- 
It requires only a finite computation to check whether such Xi exist. 

3. A REDUCTION 

We reduce the general unit equation ( ILip to a unit equation over a domain 
i? of a special type which can be dealt with more easily. 

Let again A = Z[zi, . . . ,Zr] D Z be a commutative domain finitely gen- 
erated over Z and denote by K the quotient field of A. We assume that 
r > 0. We have 

(3.1) A = Z[Xi,...,Xr]/I 

where I is the ideal of polynomials / G Z[Xi, . . . , Xr] such that f{zi, . . . ,Zr) 
= 0. The ideal I is finitely generated. Let d > 1, h > 1 and assume that 

(3.2) / = (/i,...,/J withdeg/i<rf, /i(/,)</i(z = l,...,m). 

Suppose that K has transcendence degree g > 0. In case that q > 0, 
we assume without loss of generality that zi, . . . ,Zq form a transcendence 
basis of K/Q. We write t := r — q and rename Zq+i, . . . , Zr as yi, . . . ,yt, 
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respectively. In case that t = we have A = Z[zi, . . . , Zg], A* = {±1} and 
Theorem 11.11 is trivial. So we assume henceforth that t > 0. 



Define 



Ao:=Z[zi,...,Zg], Ko := Q{zi, . . . , Zq) if g > 0, 
Ao:=Z, Ko:=Q if g = 0. 



Then 



A = Ao[yi,...,yt], K = Ko{yi, . . . ,yt). 

Clearly, i^ is a finite extension of Kq, so in particular an algebraic number 
field if g = 0. Using standard algebra techniques, one can show that there 
exist y E A, f E Aq such that K = Ko{y), y is integral over Aq, and 

ACB:=Ao[f-\y], a,b,ceB*. 

li 6,1] E A* is a solution to (11.11) . then Ei := ae/c, rji := brj/c satisfy 

(3.3) £i + ?7i = l, ei,r]iEB*. 

At the end of this section, we formulate Proposition 13.81 which gives an 
effective result for equations of the type (13. 3p . More precisely, we introduce 
an other type of degree and height deg (a) and h{a) for elements a of B, 
and give effective upper bounds for the deg and /i of £1,771. Subsequently 
we deduce Theorem ll.il 

The deduction of Theorem 11.11 is based on some auxiliary results which 
are proved first. We start with an explicit construction of y, /, with effective 
upper bounds in terms of r, d, h and a, b, c for the degrees and logarithmic 
heights of / and of the coefficients in Aq of the monic minimal polynomial 
of y over Aq. Here we follow more or less Seidenberg [211 1974]. Second, 
for a given solution £,77 of (II. ip . we derive effective upper bounds for the 
degrees and logarithmic heights of representatives for e, e~^, f], r]~^ in terms 
of deg (£1), h{ei), deg (771), h{i]i). Here we use Proposition 12.51 (Aschenbren- 
ner's result). 

We introduce some further notation. First let g > 0. Then since zi, . . . , Zq 
are algebraically independent, we may view them as independent variables, 
and for a G Aq, we denote by deg a, h{a) the total degree and logarithmic 
height of a, viewed as polynomial in zi, . . . , Zq. In case that g = 0, we have 
Aq = Z, and we agree that deg a = 0, h{a) = log|a;| for a G Aq. We 
frequently use the following estimate, valid for all g > 0: 
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Lemma 3.1. Let gi, . . . ,gn E Aq and g = gi- ■ ■ gn- Then 

n 

\K9) -^K9i)\ <qdegg. 



i=l 



(3.4) 



Proof. See Bombieri and Gubler ^ Lemma 1.6.11, pp. 27]. D 

We write Y = {Xg+i, . . . ,Xr) and Ko(Y) := Ko{Xq+i, . . . ,Xr), etc. 
Given / G Q(Xi, . . . ,Xr) we denote by /* the rational function of Kq{Y) 
obtained by substituting Zi for Xi ioi i = 1, . . . ,q (and /* = / if g = 0). 
We view elements /* G ^o[Y] as polynomials in Y with coefficients in Aq. 
We denote by degY /* the (total) degree of /* G -R'o[Y] with respect to Y. 
We recall that deg g is defined for elements of Ao and is taken with respect 
to zi, . . . ,Zg. With this notation, we can rewrite (13. ip . (13. 2p as 

f ^ = Ao[Y]/(/*,...,/J, 

degY fi < d ioT i = 1, . . . ,m, 

the coefficients of /j", . . . , /^ in Aq have degrees at most d 
and logarithmic heights at most h. 

Put D := [K : Kq] and denote by cxi, ..., cr^i the Kq- isomorphic embeddings 
of K in an algebraic closure Kq of Kq. 

Lemma 3.2. (i) We have D < d^. 

(a) There exist integers ai, . . . ,at with |aj| < D^ for i = 1, . . . , t such that 

for w := aiHi + ■ ■ ■ + ati/t we have K = Kq{w). 

Proof, (i) The set 

W:={yeK^': /*(y) = ■ ■ ■ = /^(y) = 0} 

consists precisely of the images of {yi, ■ ■ ■ ,yt) under cxi, . . . , an- So we have 
to prove that W has cardinality at most d*. 

In fact, this follows from a repeated application of Bezout's Theorem. 
Given gi, . . . ,gk G i^olY], we denote by V{gi, . . . ,gk) the common set of 
zeros of gi,...,gf: in Kq . Let gi := /j*. Then by the version of Bezout's 
Theorem in Hartshorne [11], p. 53, Thm. 7.7], the irreducible components 
of V{gi) have dimension t — 1, and the sum of their degrees is at most 
degY^'i < d. Take a KQ-lineai combination g2 of f*,...,fm ^ot vanish- 
ing identically on any of the irreducible components of V{gi). For any of 
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these components, say V, the intersection of V and V{g2) is a union of ir- 
reducible components, each of dimension t — 2, whose degrees have sum 
at most degY5'2 ■ degV < ddegV. It follows that the irreducible compo- 
nents of V{gi, g2) have dimension t — 2 and that the sum of their degrees is 
at most (P. Continuing like this, we see that there are linear combinations 
gi, . . . ,gt oi fi, . . . , f^ such that for z = 1, . . . , t, the irreducible components 
of V{gi, . . . ,gi) have dimension d — i and the sum of their degrees is at most 
d*. For i = t it follows that V{gi, . . . ,gt) is a set of at most d^ points. Since 
>V C V(5'i, . . . , s-t) this proves (i). 

(ii) Let ai, . . . , Of be integers. Then w := ^j^^ ctii/i generates K over Kq 
if and only if Ylj=i ^j^iiVj) (^ = 1; • • • ? -D) are distinct. There are integers 
Oj with |aj| < D^ for which this holds. D 

Lemma 3.3. There are Go, ■ ■ ■ ,Qd ^ Aq such that 

D 

(3.5) ^^,t/;^-* = 0, GoOdt^O, 

j=0 

(3.6) degg;, <(2rf)'=^P^M, /i(^,)<(2rf)^^P^M(/i+l) (z = 0,...,D). 

Proof. In what follows we write Y = (Xg+i, ...,Xr) and Y" := X^^^ ■ ■ ■ X^l^, 
|u| := ui + ■ ■ ■ + Ut for tuples of non-negative integers u = (ui, . . . ,Ut). Fur- 
ther, we define W := X]}=i '^j^g+i- 

Qo, ■ ■ ■ ,Gd as in (13. 5 p clearly exist since w has degree D over Kq. By 
(13. 4p . there are gl, . . . ,g^ e Ao[Y] such that 

D m 

(3.7) E^«^''" = E^l/;- 

By Proposition l2.2l (ii). applied with the field F = Kq, there are polynomials 
g* G -K'olY] (so with coefficients being rational functions in z) satisfying 
(13. 7p of degree at most (2 max{d, D)Y < {2d*Y =: do in Y. By multiplying 
Qq, . . . , Qd with an appropriate non-zero factor from Aq we may assume that 
the g* are polynomials in Ao[Y] of degree at most do in Y. By considering 
(13. 7p with such polynomials g*, we obtain 

D m 

(3.8) Y. ^^^""' = E ( E ^-Y") . ( J] /,,.Yv) , 

j=0 i=l |u|<do |v|<d 
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where g^^^ E Aq and f* = X]|v|<d /j,vY'' with fj^^ E Aq. We view ^o, • • • , ^d 
and the polynomials Qj^u as the unknowns of (13. 8p . Then (13.81) has solutions 
with GoGd 7^ 0. 

We may view (13. 8 p as a system of linear equations ^x = over Kq, where 
X consists of ^j {i = 0, . . . ,D) and gj^u {j = 1, . . . ,m, |u| < do). By Lemma 
I3.2l and an elementary estimate, the polynomial W^^^ = {J2k=i '^fc-^g+fc)'^"* 
has logarithmic height at most O {Dlog{2 D'^t)) < {2d)^^^\ By combining 
this with (13. 4p . it follows that the entries of the matrix A are elements of Aq 
of degrees at most d and logarithmic heights at most ho := raax({2d)^^^\ h). 
Further, the number of rows of A is at most the number of monomials in 
Y of degree at most do + d which is bounded above by mo := ( ''^\ '^*). 
So by Corollary 12. 3[ the solution module of (13. 8p is generated by vectors 
X = {Qo, . . . , Qdi {fi'i.u}); consisting of elements from Aq of degree and height 
at most 

{2modY'' < (2c/)""P^('^), {2modY\ho + 1) < (2rf)'="P^('^)(/i + 1), 

respectively. 

At least one of these vectors x must have QoGd i^ ^ since otherwise (13. 8p 
would have no solution with QqGd 7^ 0, contradicting (13. 5p . Thus, there 
exists a solution x whose components Qoi ■ ■ ■ ,Qd satisfy both (13. 5p . (13. 6p . 
This proves our lemma. D 

It will be more convenient to work with 

y ■■= Gow = Go ■ {aiyi H h atVt). 

In the case D = 1 we set y := 1. The following properties of y follow at 
once from Lemmas 13. 1H3. 31 

Corollary 3.4. We have K = Ko{y), y E A, y is integral over Aq, and y 
has minimal polynomial J^{X) = X^ + TiX^^^ + ■ • ■ + To over Kq with 

Ti E Ao, deg J-i < (2rf)'="P^('^\ h{Ti) < {2dy''^^^''\h + 1) 

fori = l,...,D. 

Recall that Aq = Z ii q = and Z[zi, . . . , Zq] if g > 0, where in the 
latter case, zi, . . . ,Zq are algebraically independent. Hence Aq is a unique 
factorization domain, and so the gcd of a finite set of elements of Ao is well- 
defined and up to sign uniquely determined. With every element a G -ft' we 
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can associate an up to sign unique tuple Pa,o, • • • , Pa,D-i,Qa of elements of 
Aq such that 

D-l 

(3.9) a = Q-'Y, P»,jy' with Q„ ^ 0, gcd(P«,o, . . . , Pa,D^i, Qa) = 1- 

j=0 

Put 



dega := max(degP„,o,---,degPo,D-i,degQc.), 
/i(a) := max (/i(Pa,o), • • • , h{Pa,D-i), KQa)) 

Then for g = we have dega = 0, h{a) = log max (|Pa,o|, • • • , \Pa,D-i\, \Qa\)- 

Lemma 3.5. Let a G K* and let (a, b) be a pair of representatives for a, 
with a,b G Z[Xi, . . . ,X,.], b ^ L Put d* := max((i, dega, deg6), h* := 
m.ax{h,h{a),h{b)). Then 

(3.11) dega < (2ci*)""P^('^), h{a) < (2dy''°^''\h* + 1). 
Proof. Consider the linear equation 

(3.12) g-a = 5^Py 

i=o 

in unknowns Pq, . . . , Pd-i, Q ^ ^o- This equation has a solution with Q ^ 
0, since a & K = Kq^i/) and y has degree D over i^o- Write again Y = 
{Xq+i,...,Xr) and put Y := Go ■ (E5=i «j^g+i)- Let a*, 6* G Ao[Y] be 
obtained from a, b by substituting 2;j for Xj for i = 1, . . . , g (a* = a, b* = b 
if g = 0). By ([MD, there are g* G Ao[Y] such that 

D-l m 

(3.13) g-a*-r5^p,r^ = ^^;/;. 

j=0 i=l 

By Proposition 12.21 (ii) this identity holds with polynomials g* G ^o[Y] of 
degree in Y at most {2 m.ax{d* , D)y < (2(i*)*^ , where possibly we have 
to multiply (Pq, . . . , Pd-i, Q) with a non-zero element from Aq. Now com- 
pletely similarly as in the proof of Lemma 13. 3[ one can rewrite (I3.13P as a 
system of linear equations over Kq and then apply Corollary 12.31 It follows 
that (I3.12P is satisfied by Pq, . . . , Pd-i, Q & Aq with Q j^ and 

degPi, degQ<(2d*)^^P^W, 

h{Pi), h{Q) < (2rf*)<=^P«M(/i* + 1) {z = 0,...,D-l). 
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By dividing Pq, . . . , Pd-i, Q by their gcd and using Lemma 13.11 we obtain 
Pafl, • • • , -Pd-i,o5 Qa G Aq Satisfying both fl3.9p and 

degP,,„, degQ, <(2rf*rP«(^), 

/i(P.,«), h{Qo^) < (2rf*)^^P°M(/i* + 1) (z = 0, . . . , D - 1). 

D 

Lemma 3.6. Let ai, . . . , a„ G K* . For i = 1, . . . ,n, let [ai, hi) he a pair of 
representatives for ai, with ai,hi G Z[Xi, . . . , X^], hi ^ I . Put 

d** := max((i, degoi, degfoi, . . . , degan, degfen), 
h** := max[h,h{ai),h{hi),. . . ,h{an),h{hn)). 

Then there is a non-zero / G Aq such that 

(3.14) A C Ao[y, f-\ ai, . . . , a„ G Ao[i/, f-']*, 

(3.15)deg/< (n + l)(2c/**)<="P^(''), /i(/) < {n + l){2d*yp'^^'\h** + 1). 

Proof. Take 

t n 

Since in general, Qi3(3 G Aoly] for (3 G -fr*, we have f(3 G v4o[y] for /3 = 
1/1, ... , yj, «!, aj"^, . . . , «„, a"^. This imphes f l3.14p . The inequahties ( I3.15P 
follow at once from Lemmas 13.51 and 13.11 D 

Lemma 3.7. Let A G K* and let e be a non-zero element of A. Let (a, h) 

with a,h & '^[Xi, . . . , Xr] be a pair of representatives for A. Put 



do := max(deg/i,...,deg/m,dega, degfe, degAe), 
ho := max{h{fi),...,h{fm),h{a),h{h),h{\e)). 
Then e has a representative e E Z[Xi, . . . ,Xr\ such that 

dege < (2rfo)""P°^'^°^*'H^o + 1), K^ < (2do)""P°^''°^*'n^o + 1)'^'- 
// moreover e G A* , then e~^ has a representative e' G Z[Xi, . . . , Xr] with 
dege' < (2rfo)""P°^'^°^*'H^o + 1), K^) < {2doT''''^^'^°^'''\ho + iy^\ 
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Proof. In case that g > 0, we identify Zi with Xi and view elements of Aq 
as polynomials in Z[Xi, . . . , XJ. Put Y := Qq ■ {J2i=i '^i^q+i)- We have 

D-l 

(3.16) \e = Q-^Y.P^y' 

1=0 

with Pq, . . . , Pd-1, Q E Aq and gcd(Po, • • • , Pd-i, Q) = 1- According to 
f l3.16p . e G Z[Xi, . . . ,Xr] is a representative for e if and only if there are 
Qi-i ■ ■ ■ iQm E Z[-^i, • • ■ , Xr] such that 

m D-l 

(3.17) £■ (g ■ a) + J]^,/, = 6 5^ P,Y\ 

i=l 1=0 

We may view f l3.17p as an inhomogeneous linear equation in the unknowns 
e,gi, . . . ,gm- Notice that by Lemmas I3.2H3.5I the degrees and logarith- 
mic heights of Qa and fe^j=^ PiY^ are all bounded above by {2doY^'p'^^'^\ 
{2dof''^^'^''\hQ + 1), respectively. Now Proposition |23] implies that (13171) 
has a solution with upper bounds for dege, h{e) as stated in the lemma. 

Now suppose that e G A*. Again by f l3.16p . e' G Z[Xi,...,Xr] is a 
representative for e~^ if and only if there are g'l, ■ ■ ■ ,9^ ^ '^[^i, ■ ■ ■ , ^r] 
such that 

e'■bJ2P,Y'' + J29^f^ = Q■^■ 

i=0 1=1 

Similarly as above, this equation has a solution with upper bounds for deg e', 
h{e') as stated in the lemma. D 

Recall that we have defined Aq = 1j\z\, . . . , ^g], K^ = Q{zi, . . . ,Zq) if 
g > and Aq = Z, Kq = Q ii q = 0, and that in the case q = 0, degrees 
and deg -s are always zero. Theorem 11.11 can be deduced from the following 
Proposition, which makes sense also if g = 0. The proof of this Proposition 
is given in Sections HHHl 

Proposition 3.8. Let f E Aq with f ^ 0, and let 

j^ = X"" + J^iX""^^ + ■ ■ ■ + J^D e Aq[X] iD>l) 

be the minimal polynomial of y over Kq. Let di>l, hi>l and suppose 

max(deg/, deg J'i,...,degJ'D) < rfi, max(/i(/), /i(J'i), . . . , /i(J'z))) < hi. 
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Define the domain B := Ao[?/, f~^]- Then for each pair {si^rjij with 

(3.18) £1 + 771 = 1, ei,7]ieB* 
we have 

(3.19) degei,degr7i <4gD2.^^^ 

(3.20) h{ei),h{Vi) <expO(2D{q + di)\og*{2D{q + di)} + Dhiy 

Proof of Theorem \l.l\ Let a, 6, c G A be the coefficients of (11.31) . and a, 6, c 
the representatives for a, 6, c from the statement of Theorem ll.il By Lemma 
13. 6[ there exists non-zero / G Aq such that that A <Z B := y4o[y, /~^], 
a,h,ce B*, and moreover, deg/ < (2d)^^P^(^) and /i(/) < (2d)^^P^('')(/i+l). 
By Corollary 13.41 we have the same type of upper bounds for the degrees 
and logarithmic heights of J-*!, . . . , J^d- So in Proposition 13.81 we may take 
di = (2^)*=^?^^, hi = (2rf)<=^P^W(/i + 1). Finally, by Lemma Owe have 
D < dK 

Let (e, rj) be a solution of (11. ip and put ei := ae/c, r/i := brj/c. By 
Proposition 13.81 we have 

diiei < 4g(i'*(2ci)""P°(") < (2d)""P°("), 7^(ei) < exp ({2dy''^'^^'^\h + 1)). 

We apply Lemma [3171 with A = a/c. Notice that A is represented by (d,c). 
By assumption, a and c have degrees at most d and logarithmic heights at 
most h. Letting a, c play the role of a, b in Lemma [3. 7[ we see that in that 
lemma we may take ho = exp ('(2d)^''P°('')(/i + 1)) and do = (2(i)^^P^(^). It 
follows that e, e~^ have representatives e, ? G Z[Xi, . . . , X^] such that 

dege, deg?', h(^, h{e') < exp ({2dy''^^^'^\h + 1)V 

We observe here that the upper bound for h{ei) dominates by far the other 
terms in our estimation. In the same manner one can derive similar upper 
bounds for the degrees and logarithmic heights of representatives for rj and 
?7~^. This completes the proof of Theorem ll.il D 

Proposition 13.81 is proved in Sections HHEl In Section H] we deduce the 
degree bound (I3.19p . Here, our main tool is Mason's effective result on 
S-unit equations over function fields [191 1983]. In Section l5l we work out 
a more precise version of an effective specialization argument of Gyory [8l 
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1983], [HI 1984]. In Section E] we prove fl3.20p by combining the specialization 
argument from Section \5\ with a recent effective resuh for S'-unit equations 
over number fields, due to Gyory an Yu p^ 2006]. 

4. Bounding the degree 

We start with recalling some results on function fields in one variable. Let 
k be an algebraically closed field of characteristic and let z be transcen- 
dental over k. Let i^ be a finite extension of k(2;). Denote by gx/k the genus 
of K, and by Mk the collection of valuations of K/h, i.e, the valuations of 
K with value group Z which are trivial on k. Recall that these valuations 
satisfy the sum formula 

y^ v{x) = for a; e K*. 

As usual, for a finite subset S of M^ the group of S'-units of K is given by 

0*s = {xeK* : v{x) = OioTveMK\ S}. 

The (homogeneous) height of x = (xi,...,x„) G K"' relative to K/k is 
defined by 

Hxix.) = HK{xi,...,Xn):= - J^ min(t;(a;i), . . . , v{xn)). 

v&Mk 

By the sum formula, 

(4.1) HKiax) = Hk{^) for a e K* . 
The height oi x & K relative to i^/k is defined by 

Hk{x) := Hk{1,x) = — y^ min(0,f(x)). 

vGMk 

If L is a finite extension of K, we have 

(4.2) Hl{xi, ...,Xn) = [L: K]Hk{xi, . . . , a;„) for (xi, . . . , x„) e /sT". 

By deg / we denote the total degree of / G 'k[z\. Then for fi,...,fn& ^[z] 
with gcd(/i, ...,/„) = 1 we have 

(4.3) ffk(2)(/i, •••,/«) = max(deg/i,...,deg/„). 
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Lemina 4.1. Let yi, . . . ,ym & K and suppose that 

X™ + f,X^-^ + . . . + /^ = (X - yi) ■ • • (^ - Z/m) 

for certain fi, ■ ■ ■ , fm ^ ^[^]- Then 

m 

[K : k{z)] max(deg /i, . . . , deg Z^) = ^ HKiyt). 

4=1 

Proof. By Gauss' Lemma we have for v G Mx, 

m 

min(f (/i), . . . , f (/„)) = ^ mm(0, v{yi)). 

i=l 

Now take the sum over v G Mk and apply f l4.2p . f l4.3p . D 

Lemma 4.2. Let K he the splitting field over k(z) of F := X™ + /iX™~^ + 
\- fm, where /i, ...,/„ G k[2;] . Then 

gK/k < (d- l)m ■ max deg fi, 
where d := [K : k(z)]. 
Proof. This is Lemma H of Schmidt [23| 1978]. D 

In what follows, the cardinality of a set S is denoted by l^l. 

Proposition 4.3. Let K be a finite extension of k(2;) and S be a finite 
subset of Mk. Then for every solution of 

(4.4) x + y = l in x,y EO*s\k* 

we have max(ifft:(x), Hxiy)) < l^l + 2gK/]i — 2. 

Proof See Mason [13 1983]. D 

We keep the notation from Proposition 13.81 We may assume that g > 
because the case g = is trivial. Let as before Kq = Q{zi, . . . ,Zq), K = 
Koiy), Aq = Z[zi, ...,Zq\,B = Z[zi, ...,Zq, f-^, y]. 

Fix i G {1, . . . , g}. Let kj := Q{zi, . . . , Zi-i, Zi+i, . . . ,Zq) and kj its al- 
gebraic closure. Thus, the domain Aq is contained in \<-i[zi]. Let y^^^ = 
y, . . . , y^^^ denote the conjugates of y over Kq. Let Mj denote the splitting 
field of the polynomial X^ + J^iX^~^ + ■ • ■ + J-'d over kj(zj), i.e. 
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The subring 

of Mj contains B = Z[zi, . . . ,Zq, f~^, y] as a subring. Put Aj := [Mi : kj(zj)]. 

We apply Lemmas 14. ![ 14.21 and Proposition 14.31 with Zj,kj,M( instead of 
z,k,K. Denote by gMi the genus of Mj/kj. The height HMi is taken with 
respect to Mj/kj. For g E Aq, we denote by deg^. g the degree of g in the 
variable Zi. 

Lemma 4.4. Let a E K and denote by a^^\ . . . ,a^^^ the conjugates of a 
over Kq. Then 

diia <qD-di + ^ Ari ^i7^,^(aO)). 
Proof. We have 



D-l 
j=0 

for certain Pq, . . . , Pd-i, Q E Aq with gcd(Q, Pq, . . . , Pd-i) = 1- Clearly, 
(4.5) deg a < ^ jn, where /ij := max(deg^^ Q, deg^^ Po, • • • , deg^^ Pd-i)- 

i=l 

Below, we estimate fj,i, . . . , fig from above. We fix i E {1, . . . , g} and use 
the notation introduced above. 

Obviously, 

D-l 

aW = g-i J2 Pj ■ (y^^y ioTk = l,...,D. 

j=0 

Let Q be the D x D-matrix with rows 

(l,...,l),(y«,...,y(^)),...,((l/W)^-\...,(y(^)r^). 

By Cramer's rule, Pj/Q = Sj/6, where 6 = det Q, and 6j is the determinant 
of the matrix obtained by replacing the j-th row of Q by {a^^\ . . . , a^^^). 

Gauss' Lemma implies that gcd(Po5 • • • , Pd-i, Q) = 1 in the ring in kj[zj]. 
By (14. 3 p (with Zi in place of z) we have 

l^i = max(deg^^ Q, deg^^ Po, • • • , deg^^ Pd_i) 
= H^^^■^{Q,PQ,. . .,Pd-i). 
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Using [Mi : kj(2;j)] = Aj, the identities f l4.2p . (14.1 p (with Zi instead of z) 
and the fact that {6,6i, . . . , 6r,) is a scalar multiple of {Q, Pq, . . . , Pd-i) we 
obtain 

(4.6) A,/i, = HmXQ. Po,---, Pd-i) = HmA^, Si,..., 5d). 

We bound from above the right-hand side. A straightforward estimate yields 
that for every valuation v of Mj/kj, 

- mm{v{S),v{5i), ..., v{Sd)) 

D D 

< -L)^min(0,t;(y(^'))) -'^mm{0,v{a^^^)). 
Then summation over v and an application of Lemma 14.11 lead to 

D D 



HmAS,Si,---,Sd) < DY,HMXy'^'^) + Y.^^^^^ 

i=i j=i 



a^^^] 



D 

< DAi max(deg,^ J^i, . . . , deg J-^) + J^ Hm, {a^'^] 



D 

i=i 
and then a combination with (14.61) gives 

D 

Now these bounds for i = 1, . . . ,q together with (14.51) imply our Lemma. D 

Proof of (I3.19P . We fix again z G {1, . . . , g} and use the notation introduced 
above. By Lemma \A.2\ applied with kj,2j,Mj instead of ]i.,z,K and with 
F = J^ = X^ + J-iX^-i + ■ ■ ■ + J-fl, we have 

(4.7) <7m, < (A, - l)Dmaxdeg,^(7-,) < (A, - 1) ■ Dd,. 

j 

Let 5" denote the subset of valuations v of Mj/kj such that v{zi) < or 
v{f) > 0. Each valuation of kj(zj) can be extended to at most [Mi : kj(2;j)] = 



22 J.-H. EVERTSE AND K. GYORY 

Aj valuations of Mj. Hence Mj has at most Aj valuations v with v{zi) < 
and at most Ajdeg/ valuations with v{f) > 0. Thus, 

(4.8) \S\ < A, + A, deg,^ / < A,(l + deg/) < A,(l + di). 

Every a G Mi which is integral over kj[2;j, Z^-*^] belongs to Os- The 
elements y^^\ . . . , y^^^ belong to Mi and are integral over Aq = Z[zi, . . . , Zg] 
so they certainly belong to Os- As a consequence, the elements of B and 
their conjugates over Q{zi, . . . ,Zq) belong to Os- In particular, if ei, rji G B* 
and 6i + rji = 1, then 

(4.9) e^f + 4^^ = 1, 6^^\ r^p^ e 0*s for j = 1, . . . , D. 

We apply Proposition 14.31 and insert the upper bounds (14. 7p . (14. 8p . It 
follows that for j = 1, . . . , D we have either e^ G kj or 

HmA^?) <\S\+ 2gM, - 2 < 3A, • Drfi; 

in fact the last upper bound is valid also if Ei G kj. Together with Lemma 
14.41 this gives 



degei < qDdi + qD ■ SDdi < AqD^di. 



For degr/i we derive the same estimate. This proves (I3.19p . D 

5. Specializations 

In this section we prove some results about specialization homomorphisms 
from the domain B from Proposition 13 . 81 to Q. We start with some notation 
and some preparatory lemmas. 

The set of places of Q is Mq = {oo} U {primes}. By | ■ |oo we denote 
the ordinary absolute value on Q and by | ■ |p {p prime) the p-adic absolute 
value, with \p\p = p~^. More generally, let L be an algebraic number field 
and denote by Ml its set of places. Given v G Ml, we define the absolute 
value I ■ 1^ in such a way that its restriction to Q is | ■ |p if f lies above 



&Ml 



\x 



\dv 



p G Mq. These absolute values satisfy the product formula Yl^ 
for X G L*, where d^ := [L^ : Qp]/[L : Q]. 

The (absolute logarithmic) height of x = {xi, . . . ,Xm) G L™ \ {0} is 
defined by 

h{x) = h{xi, - - - , Xm) = hg Yl {raax{\xi\y,---,\xm\v)) ^■ 

veML 
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By the product formula, h{ax.) = h{x.) for a G L*. Moreover, /i(x) depends 
only on x and not on the choice of the field L such that x G L*". So it 
defines a height on Q \ {0}. The (absolute logarithmic) height of a G Q 
is defined by h{a) := h{{l, a)). In case that a G L we have 

h{a) = log Y[ max(l, |a|^"). 
veML 

For a = (ai, . . . , am) G Z"^ with gcd(ai, . . . , am) = 1 we have 

(5.1) h{a) = logmax(|ai|, . . . , |a„|). 
It is easy to verify that for ai, . . . , a^, bi, . . . ,bm ^ Q, 

(5.2) h{aibi H h a^fe^) < h{l, ai, . . . , a^) + /i(l, 6i, . . . , 6^) + logm. 

Let G be a polynomial with coefficients in L. If ai, . . . , a,, are the non- 
zero coefficients of G, we put \G\y := max(|ai|„, . . . , \ar\v) for v G M^. For 
a polynomial G with coefficients in Z we define /i((j) := log |G|oo- 

We start with four auxiliary results that are used in the construction of 
our specializations. 

Lemma 5.1. Let m > 1, ai, . . . ,am G Q and suppose that G{X) := 
n::Li(X-a,)GZ[X]. Then 



|/i(G)-^/i(a,)| <m. 



i=l 



Proof. See Bombieri and Gubler ^ Theorem 1.6.13, pp. 28]. D 

Lemma 5.2. Let m > 1, let ai, . . . ,am & Q be distinct and suppose that 
G{X) := YliLii^ ~ Q^j) ^ Z[X]. Let q,po, ■ ■ ■ ,Pm~i be integers with 

gcd{q,po,...,Pm-i) = 1, 
and put 

m— 1 

^i-=^{Pj/(l)ai (i = l,...,m). 

j=0 

Then 

m 

logmax(|g|, IpoI, • • • , IPm-il) < 2m' + (m - l)h{G) + ^ /i(/3,). 
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Proof. For m = 1 the assertion is obvious, so we assume m > 2. Let Q be 
the m X m matrix with rows {a\, . . . , a^) (i = 0, . . . , m — 1). By Cramer's 
rule we have pi/q = 6i/6 {i = 0, ... ,m — 1), where 6 = detfi and 6i is 
the determinant of the matrix, obtained by replacing the i-th row of Q by 
{/3i,...,/3m)- Put /i := logmax(|g|, |po|,---, \Pm-i\)- Then by (EI]), 

/i = h{q,po,. . .,Pm-i) = h{S,6o,. . . ,Sm-l)- 

Let L = Q(ai, . . . ,am)- By Hadamard's inequality for the infinite places 
and the ultrametric inequality for the finite places, we get 

m 

max{\S\y, \Si\y,. . . , \5m\v) < c^]^max(l, lajl^)"""^ max(l, \(3i\y) 

for V G Ml, where Cy = m™'/^ if v is infinite and c^, = 1 if v is finite. By 
taking the product over v G Ml and then logarithms, it follows that 

m 

fj, < |mlogm + ^ ((m - l)h{ai) + h{(3i)). 

A combination with Lemma 15.11 implies our lemma. D 

Lemma 5.3. Let g E 1j[zi, . . . ,Zq] be a non-zero polynomial of degree d and 
N a subset of Z of cardinality > d. Then 

KuGA/"": (?(u) = 0}| <d\U\''-\ 

Proof. We proceed by induction on q. For q = 1 the assertion is clear. 
Let g > 2. Write g = X)?=o 5'i(^i, • • • , ^g-i)^g with gi G Z[zi, . . . , Zq_i] and 
gdo 7^ 0. Then deg^f^o < d — d^. By the induction hypothesis, there are at 
most (d— cio)|A/'|''~^-|A/'| tuples (mi, . . . ,Uq) G A/"^ with gd^{ui, . . . ,Uq^i) = 0. 
Further, there are at most \Af\''^^-do tuples u G A^"^ with gda{ui, . . . , Wg-i) 7^ 
and g{ui, . . . ,Uq) = 0. Summing these two quantities implies that g has 
at most d\^J'\'^^^ zeros in N''^. D 

Lemma 5.4. Let gi,g2 G ^[zi, . . . ,Zq] be two non-zero polynomials of de- 
grees Di,D2, respectively, and let N be an integer > m.a.x{Di, D2) . Define 

5 := {u G Z'? : |u| < A^, ^2(u) ^ 0}. 

Then S is non-empty, and 

(5.3) l^ilp < (4Ar)«^i(^^+i)/2max{|(7i(u)|p : u G 5} 

forp G Mq = {00} U {primes}. 
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Proof. Put Cp := max{|5fi(u)|p : u G 5} for p G Mq. We proceed by 
induction on q, starting with g = 0. In the case g = we interpret gi,g2 as 
non-zero constants with \gi\p = Cp for p G Mq. Then the lemma is trivial. 
Let q> I. Write 

91 = ^9ij{zi,---,Zq-i)zl, g2 = ^g2j{zi,...,Zq-i)zl, 

j=0 j=0 

where gi^D',g2,D' ¥" 0- By the induction hypothesis, the set 

S' := {W G Z^-i : |u'| < N, g2,D',{u') ^ 0} 
is non-empty and moreover, 
(5.4) max^ |^y |p < (4iv) (9-1)^1 (^i+i)/2c; for p G Mq 

where 

C; := max{|(?i,(u')|p : u' G 5', j = 0, . . . , D\}. 

We estimate C from above in terms of Cp. Fix u' G S' . There are at least 
2A^ + 1 — D2 ^ -D'l + l integers Uq with |-Ug| < A^ such that g2{u',Uq) 7^ 0. Let 
ao, . . . , a/)' be distinct integers from this set. By Lagrange's interpolation 
formula, 

g,{u',X) = J2g,,{u')X^ 

j=0 

D{ ^1 X - a 



From this we deduce 

D'l D[ 

max \gij{u')\ < C^y^Y\\ h 

o<j<D' ^^-^ ^ ^ \aj — aA 

< C^iD[ + l)(iV + l)^i < (4iV)^i(^i+i)/2Coo. 
Now let p be a prime and put A := ni<i<j<D' \^j ~ ^i\- Then 

^max, \g^j{u')\p < Cp\A\;' < AC, < (4iV)^i(^i+y/2C,. 
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It follows that C'^ < (4Ar)^i(^i+i)/2Cp for p e Mq. A combination with 
dSU gives (IS3]). □ 

We now introduce our specializations i? — t- Q and prove some properties. 
We assume g > and apart from that keep the notation and assumptions 
from Proposition 13.81 In particular, Aq = Z[zi, . . . ,Zq], Kq = Q{zi, . . . ,Zq) 
and 

K = Q{zi, ...,Zq,y), B = Z[zi, ...,Zq, f~^,y], 

where / is a non-zero element oi Aq, y is integral over Aq, and y has minimal 
polynomial 

J^ := X^ + J-iX^-i + ■ ■ ■ + J-D G ^o[^] 

over Kfj. In the case D = 1, we take y = 1, J-" = X — 1. 

To allow for other applications (e.g., Lemma 17.21 below), we consider a 
more general situation than what is needed for the proof of Proposition 13.81 
Let di > do > 1, hi > Hq > 1 and assume that 

f max(deg J^i, . . . , deg J'd) < 4, max(c?o, deg /) < di, 
(5-5) < 

[ max (/i(J'i), . . . , /i(J'd) ) < ho, max{ho, h{f)) < hi. 

Let u = (mi, . . . , Uq) G Z'^. Then the substitution zi ^^ Ui, . . . ,Zq ^^ Uq 
defines a ring homomorphism (specialization) 

V9u : a (-)■ a(u) : {gi/g2 : 91,92 e Aq, fi'2(u) 7^ 0} ^ Q. 

We want to extend this to a ring homomorphism from i? to Q and for this, 
we have to impose some restrictions on u. Denote by Ajr the discriminant 
of T (with A^ := 1 if D = dig J" = 1), and let 

(5.6) n := A^J^D ■ f. 

Then "H G Aq. Using that Ajr is a polynomial of degree 2D — 2 with integer 
coefficients in J-*!, . . . , J-'d, it follows easily that 

(5.7) degn<i2D-l)do + di<2Ddi. 
Now assume that 

(5.8) niu) ^ 0. 
Then /(u) 7^ and moreover, the polynomial 

J-u := X^ + J'i(u)X^-^ + ■ ■ ■ + J-z5(u) 
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has D distinct zeros which are all different from 0, say yi(u), . . . ,?/£)(u). 
Thus, for j = 1, . . . ,D the assignment 

Zi^ Ui,...,Zq^ Uq, y^ yj{u) 

defines a ring homomorphism (f^j from B to Q; in the case D = 1 it is just 
!fu- The image of a G 5 under (f^^j is denoted by aj{u). Recall that we 
may express elements a of 5 as 

D-l 

(5.9) a = Y,iP./Q)f 

i=0 

with Po, • • • , Pd-1, Q e Ao, gcd(Po, • • • , Pd-1, Q) = 1. 

Since a E B, the denominator Q must divide a power of /, hence Q{u) ^ 0. 
So we have 

D-\ 

(5.10) a,(u) = ^(i^,(u)/Q(u))y,(u)^ (j = 1, . . . , D). 

1=0 

It is obvious that (/^uj is the identity on P fl Q. Thus, if a G -B fl Q, then 
(y9u,j(tt) has the same minimal polynomial as a and so it is conjugate to a. 

For u = (mi, . . . ,Mq) G Z"^, we put |u| := max(|Mi|, . . . , \uq\). It is easy to 
verify that for any (7 G Aq, u G Z^, 

(5.11) log |5'(u)| < glogdeg^f + h{g) + deg5flogmax(l, |u|). 
In particular, 

(5.12) h{T-c) < Q'logfio + /^o + (iologmax(l, |u|) 
and so by Lemma [5.21 (ii), 

D 

(5.13) ^/i(yj(u)) < D + glog(io + /^o + (iologmax(l, |u|). 
i=i 

Define the algebraic number fields i^u,j '■= Q(yj(u)) (j = 1, . . . , -D). De- 
note by Ai the discriminant of an algebraic number field L. We derive an 
upper bound for the discriminant A^^^ of K^y 

Lemma 5.5. Let u G Z^ with 'H(u) 7^ 0. Then for j = 1, . . . , D we have 
[K^j ■.Q]<D and 

lA^^J < D^^-i (d^ e'^o max(l, |u|)'^o)'^-^ 
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Proof. Let j G {1,...,D}. The estimate for the degree is obvious. To 
estimate the discriminant, let Vj be the monic minimal polynomial of yj{u.). 
Then Ak^ divides the discriminant A-p of Vj . Using the expression of the 
discriminant of a monic polynomial as the product of the squares of the 
differences of its zeros, one easily shows that A-p, divides Ajr^ in the ring of 
algebraic integers and so also in Z. Therefore, A^^j divides Ajr^ in Z. 

It remains to estimate from above the discriminant of J-u- By, e.g., Lewis 
and Mahler [Til bottom of p. 335], we have 

l^J^J S J^ Ku| , 

where |J-'u| denotes the maximum of the absolute values of the coefficients 
of J-u. By fl5.12p . this is bounded above by d^e^^ max(l, |u|)'^o, so 

|A^J</^^^-^Ke'^«max(l,|u|)'^o)^^-^ 

This implies our lemma. D 

We finish with two lemmas, which relate the height of a G i? to the 
heights of aj{\\) for u G Z'^. 

Lemma 5.6. Letu G Z^ withH{\i) ^ 0. Let a G B. Then for j = 1,...,D, 

h{aj{u)) < D^ + q{D log do + log d^ a) + Dho + h{a) + 



+ {Ddo + dega) logmax(l, |u|). 

Proof. Let Pq, . . . , Pd-i, Q as in (15. 9 p and write aj(u) as in fl5.10p . By (15. 2p . 
(5.14) h{aj{u)) <logD + 

+h{l, Po(u)/Q(u), . . . , Pb_i(u)/Q(u)) + {D- l)h{y,{u)). 

From (15. lip we infer 

h{l,Po{u)/Q{n), . . . ,Pd-i{u)/Q{u)) 

< logmax(|Q(u)|, |Po(u)|, . . . , |Pd-i(u)|) 



< glogdega + h{a) + dega ■ logmax(l, |u|). 

By combining (15.140 with this inequality and with (I5.13p . our lemma easily 
follows. n 
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Lemma 5.7. Let a & B, a ^ 0, and let N be an integer with 

N > max (dega, 2DdQ + 2{q + l){di + 1) ). 

Then the set 

5 := {u G Z"^ : |u| < A^, n{u) ^ 0} 

is non-empty, and 

h{a) < 5N^{hi + 1)^ + 2D{hi + 1)H 
where H := max{h{aj{u)) : u G 5, j = 1, . . . ,D}. 

Proof. It follows from our assumption on A^, i\5.7\i . and Lemma [5.41 that S 
is non-empty. We proceed with estimating h{a). 

Let Pq, . . . , Pd-1, Q E Aq he as in fl5.9p . We analyse Q more closely. Let 

be the unique factorization of f in Ao, where pi, . . . ,Pm are distinct prime 
numbers, and ±gi, . . . , ±gn distinct irreducible elements of Aq of positive 
degree. Notice that 

(5.15) m< /i(/)/log2< /ii/log2, 

n 

(5.16) $^/i%^)<grfi + /ii, 

1=1 

where the last inequality is a consequence of Lemma [5.11 Since a G -B, the 
polynomial Q is also composed of pi, . . . ,Pm, gi, ■ ■ ■ ,gn- Hence 

(5.17) Q = aQ with a = ±pf ■ ■ -p^™, Q = g^ ■ ' ' 9n 
for certain non- negative integers k[, . . . ,1'^. Clearly, 



/'i + ■ ■ ■ + C < degQ < dega < A^, 
and by Lemma 13.11 and (15.161) , 

n 

(5.18) h{Q) <qdegQ + Y,^'M9i) < N{q + qdi + hi) < N^hi + 1). 

In view of (15.111) . we have for u G iS, 

log|g(u)| < glogt/i + /i(g) + deggiogAr 

< lN\ogN + N\hi + l)<N'^{hi + 2). 
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Hence 

h{Q{u)aj(u)) < N\hi + 2) + H 

ioT u E S, j = 1, . . . ,D. Further, by (15.101) . fl5.16p we have 

D-l 

Put 

6{u) := gcd(a, Po{u), ..., Pd-i(u)). 

Then by applying Lemma 15.21 and then fl5.12p we obtain 
(5 19) log (^ "^^"^(1^1' l-Po(^)l' • • • ' l-Pg-i W 

< 2D^ + {D- l)/i(J-u) + D{N\hi + 2) + H) 

< 2D^ + {D- l){q\ogdi + h + d^ log AT) + D{N\hi + 2) + H) 

< N^{hi + 2) + DH. 

Our assumption that gcd(Q, Pq, . . . , Pd~i) = 1 implies that the gcd of 
a and the coefficients of Pq, • • • , Pd-i is 1. Let p G {pi, . . . ,Pm} be one of 
the prime factors of a. There is j G {0, . . . ,D — 1} such that \Pj\p = 1. 
Our assumption on A^ and (15. 7p imply that A^ > max(deg?{, degP,). This 
means that Lemma 15.41 is applicable with gi = Pj and g2 = 'H. It follows 
that 

max{|P,(u)|p : u G 5} > (4Ar)-'?^(^+i)/2. 

That is, there is uq G 5 with |P,(uo)|p > (4A^)-g^(^+i)/2. Hence 

|5(uo)|,>(4Ar)-^A.(iv+i)/2_ 

Together with (I5.19p . this implies 

log|a|;i < log|a/5(uo)|+log|5(uo)|;^ 

< N^{hi + 2) + DH+ IN^ log AN < N^{hi + 3) + DH. 

Combining this with the upper bound (I5.15P for the number of prime factors 
of a, we obtain 

(5.20) log \a\ < 2N^hi{hi + 3) + 2Dhi ■ H. 
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Together with fl5.17p , f lS.lSp , this imphes 

(5.21) h{Q) < 2N'^hi{hi + 3) + 2Dhi-H + N^{hi + l) 

< 3N*{h + lf + 2Dhi-H. 

Further, the right-hand side of (15.201) is also an upper bound for log5(u), 
for u E S. Combining this with (I5.19P gives 

logmax{|Pj(u)| : u e S, j = 0, . . . ,D - 1} 

< N^{hi + 2) + DH + 3N^{hi + 1)^ + 2Dhi ■ H 

< AN^ih + if + 2D{hi + 1)-H. 
Another apphcation of Lemma 15.41 yields 

h{Pj) < IqN {N + 1) log AN + 4N\hi + If + 2D{hi + l)-H 

< 5N^{hi + iy + 2D{hi + l)-H 

ioT j = 0, . . . ,D — 1. Together with (I5.2ip this gives the upper bound for 
h{a) from our lemma. D 

6. Completion of the proof of Proposition 13.81 

It remains only to prove the height bound in (I3.20p . We use an effective 
result of Gyory and Yu [lOl 2006] on S'-unit equations in number fields. To 
state this, we need some notation. 

Let L be an algebraic number field of degree dL- We denote by Ol, Ml, 
Al, Hl, Rl the ring of integers, set of places, discriminant, class number 
and regulator of L. The norm of an ideal a of Ol, i.e., |Oi/o|, is denoted 
by Na. 

Further, let S* be a finite set of places of L, containing all infinite places. 
Suppose 5* has cardinality s. Recall that the ring of ^'-integers Os and the 
group of S'-units O^ are given by 

Os = {xeL: \x\^ < 1 for t; e Ml \ S}, 

0*s = {xeL: \xU = 1 for t; e Ml \ S}. 

If case that S consists only of the infinite places of L, we put P := 2, 
Q := 2. If S contains also finite places, let pi,...,p( denote the prime 
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ideals corresponding to the finite places of S, and put 

P := max{Npi, ..., Npt}, Q := N{pi ■■■pt). 

Further, let Rs denote the S'-regulator associated with S. In case that S 
consists only of the infinite places of L it is equal to Rl, while otherwise 

t 
Rs = hsRLY[logNpi, 

where hs is a divisor of hi whose definition is not important here. By, 
e.g., formula (59) of [10] (which is an easy consequence of formula (2) of 
Louboutin [161 2000]) we have 

By the inequality of the geometric and arithmetic mean, we have for t > 0, 
t 
HlogNp, < (t-hog{Np,---Npt)y < {logQY 

i=l 

and hence, 

(6.1) Rs < |Az.r/2(log* |Ai|)'^^-i • (log*Q)^ 
This is clearly true also if t = 0. 

Proposition 6.1. Let e,ri such that 

(6.2) e + v = l, e,V^O*s. 
Then 

(6.3) msjc{h{e),h{r])) <ciPRsil + \og* Rs/\ogP), 
where 

ci = max(l,7r/di)s2^+3.527s+27QQg2s)4^'+'^(log*2rfi)'. 

Proof. This is Theorem 1 of Gyory, Yu [lOj with a = /3 = 1. D 

Proof of (I3.20p . As before, we use O(-) to denote a quantity which is ex the 
expression between the parentheses, where c is an effectively computable ab- 
solute constant which may be different at each occurrence of the 0-symbol. 

We first consider the case g > 0. Let £1,771 be a solution of (I3.18p . Pick 
u G Z'^ with 'H(u) 7^ 0, pick j G {1, . . . , D} and put L := K^j. Further, 
let the set of places S consist of all infinite places of L, and all finite places 
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of L lying above the rational prime divisors of /(u). Note that 2/j(u) is an 
algebraic integer, and /(u) G OJ. Hence (p^jiB) C Os and y^u ,,(i?*) C 0*^. 
So 

(6.4) ^i,i(u) + r/ij(u) = 1, £i,j(u), r/ij(u) G O^, 
where eij(u),?7ij(u) are the images of £1,771 under y^uj- 

We estimate from above the upper bound (16 .Sp from Proposition 16.11 By 
assumption, / has degree at most di and logarithmic height at most /ii, 
hence 

(6.5) |/(u)| < dle''^ max(l, lu])'^^ =: i?(u). 

Since the degree of L is (i^ < D, the cardinality s of 5 is at most s < 
D{1 + w), where u is the number of prime divisors of /(u). Using the 
inequality from prime number theory, u < 0(log |/(u)|/loglog |/(u)|), we 
obtain 

(6.6) .<0(,^.'f.^<"\ 

^ ' ~ Viog log^R(u) 

From this, one easily deduces that 

(6.7) ci < expO(Dlog*i?(u)). 
Next, we estimate P and Rs- By (16. 5p . we have 

(6.8) P<Q< |/(u)|^<expO(Dlog*i?(u)). 

To estimate Rs, we use (16. ip . By Lemma 1531 (using d^ < di) we have 

I Ail <Z^2^-^(ci?e'^imax(l,|u|)'^i)^^"^<expO(Dlog*i?(u)), 
and this easily implies 

|Ai|i/2QQg*^^)D-i < exp 0(Z^ log* i?(u)). 

Together with the estimates (I6.6p .( l6l8|) for s and Q, this leads to 

(6.9) i?5 < exp O (d log* i?(u) + s log* log* g) < expO(L>log* i?(u)). 

Now by collecting (I6.7p -( l6l9l) . we infer that the right-hand side of (16. 3p is 
bounded above by exp 0{D log* i?(u)). So applying Proposition 16. II to (16. 4p 
gives 

(6.10) /i(£ij(u)), h{'r]ij{vi)) < expO(Dlog*i?(u)). 
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We apply Lemma 15.71 with N := 4:D'^{q + di + 1)^. From the aheady 
estabhshed (13.191) it follows that deg^i, deg?7i < N. Further, since di > do 
we have A^ > 2DdQ+2{di+l){q+l). So indeed, Lemma ISTTl is applicable with 
this value of A^. It follows that the set 5 := {u e Z^ : |u| < iV, H{u) ^ 0} 
is not empty. Further, for u G iS, j = 1, . . . , D, we have 

hieijiu)) < expO{Dqlogdi + Dhi + Ddi\og*N) 

< expO{N^/Hog*N + Dhi), 

and so by Lemma [5. 7^ 

Hei) < expO{N^/Hog* N + Dhi). 

For h{T]i) we obtain the same upper bound. This easily implies fl3.20p in 
the case g > 0. 

Now assume q = 0. In this case, Kq = Q, Aq = Z and B = Z[f^^,y] where 
y is an algebraic integer with minimal polynomial J-' = X^+J-'iX^~^ + - ■ ■ + 
J-£) G Z[X] over Q, and / is a non-zero rational integer. By assumption, 
log I/I < hi, log|J-i| < hi for i = 1,...,D. Denote by yi,...,yD the 
conjugates of y, and let L = Q{yj) for some j. By a similar argument as in 
the proof of Lemma 15.51 we have |Al| < /}2D-ig(2_D-2)hi r^-^^^ isomorphism 
given hj y \-^ yj maps K to L and B to Os, where S consists of the infinite 
places of L and of the prime ideals of Ol that divide /. The estimates 
f l6.5p -( l6l9l) remain valid if we replace -R(u) by e^^. Hence for any solution 
€i,rii of (EUD, 

h{eij), h{r]ij) < expO{Dhi), 

where eij,riij are the j-th conjugates of ei,rii, respectively. Now an appli- 
cation of Lemma [5.21 with g = J^,m = D,Pj = eij gives 

h{ei) <expO{Dhi). 

Again we derive the same upper bound for /^(r/i), and deduce fl3.20p . This 
completes the proof of Proposition 13.81 D 

7. Proof of Theorem 11.31 

We start with some results on multiplicative (in) dependence. 



s 



Lemma 7.1. Let L be an algebraic number field of degree d, and 70, . . . , 7, 
non-zero elements of L such that 70, ... ,7^ are multiplicatively dependent, 
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but any s elements among 70, . . . , 7^ are multiplicatively independent. Then 
there are non-zero integers ko, . . . ,ks such that 

\ki\< 58{s\eys')d'+\\ogd)h{'jo) ■ ■ ■ h{^s)/h{^i) for t = 0, . . . ,s. 

Proof. This is Corollary 3.2 of Loher and Masser p3| 2004]. They attribute 
this result to Yu Kunrui. Another result of this type was obtained earlier 
by Loxton and van der Poorten ^, 1983]. D 

We prove a generalization for arbitrary finitely generated domains. As 
before, let A = Z[zi, . . . , z^] ^ ^ be a domain, and suppose that the ideal 
/ of polynomials / G Z[Xi, . . . , X^] with f{zi, ..., Zr) = is generated by 
/i, . . . , fm- Let K be the quotient field of A. Let 70, . . . , 7s be non-zero 
elements of K, and for z = 1, . . . , s, let {gii,gi2) be a pair of representatives 
for 7j, i.e., elements of Z[Xi, . . . , X^] such that 

_ gajzi, . . . ,Zr) 
fel^i, ■ ■ ■ ,Zr) 

Lemma 7.2. Assume i/iai 70, . . . ,7^ are multiplicatively dependent. Fur- 
ther, assume that fi, ■ ■ ■ , fm o^nd gii,gi2 (i = 0, . . . ,s) have degrees at most 
d and logarithmic heights at most h, where d > 1, h > 1. Then there are 
integers ko, . . . ,ks, not all equal to 0, such that 

(7.1) 7o°---7s^ = l, 

(7.2) |A;,| < (2rf)^"P°(^'+^)(/i+l)^ fori = 0,...,s. 

Proof. We assume without loss of generality that any s numbers among 
7o, . . . , 7s are multiplicatively independent (if this is not the case, take a 
minimal multiplicatively dependent subset of {70, . . . ,7s} and proceed fur- 
ther with this subset). We first assume that q > 0. We use an argument 
of van der Poorten and Schlickewei |211 1991]. We keep the notation and 
assumptions from Sections |3H5l In particular, we assume that Zi, ..., Zq is a 
transcendence basis of K, and rename Zq+i, . . . , Zr as yi, . . . ,yt, respectively. 
For brevity, we have included the case t = as well in our proof. But it 
should be possible to prove in this case a sharper result by means of a more 
elementary method. In the case t > 0, y and J-" = X^ + J^iX^~^ + ■ • • + J^d 
will be as in Corollary 13.41 In the case t = we take m = 1, fi = 0, 
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d = h = l, y = l, J-' = X — 1, D = l. We construct a specialization 
such that among the images of 70, ... , 7s no s elements are multiplicatively 
dependent, and then apply Lemma mi 

Let V > 2d he a. positive integer. Later we shall make our choice of V 
more precise. Let 

(7.3) V:={v = (T;o,...,y.)eZ^+i\{0}: 

\vi\ < V ioT i = 0, . . . , s, and with Vi = for some i}. 

Then 

s 

7v:=(n7r)-l (vGV) 

1=0 

are non-zero elements of K. It is not difficult to show that for v G V, 7v 
has a pair of representatives {gi^v,g2,v) such that 

deg5fi,v, deg5f2,v < sdV. 

In the case t > 0, there exists by Lemma [3.61 a non-zero f E Aq such that 

ACB:=Ao[y,r\ 7ve5*forvGV 

and 

deg/ < 1/'+^(2srfy)'^P°('^) < •l/"^pO(r-+^). 

In the case t = this holds true as well, with y = I and / = nvev((5'i.v5'2,v). 
We apply the theory on specializations explained in Section |5] with this /. 
We put Ti := AjrJ^Df, where Ajr is the discriminant of J-". Using Corollary 
13.41 and inserting the bound D < d* from Lemma [3.21 we get for t > 0, 
(7.4) 

do := max(deg /i, . . . , deg /^, deg J^i, . . . , deg^n) < (2rf)-P«M, 

ho := max (/i(/i), . . . , /i(/„.), KJ'^), ..., h{J^D) ) < (2rf)-POM(/i + 1) ; 

with the provision degO = h{0) = —00 this is true also if t = 0. Combining 
this with Lemma 13. 5[ we obtain 

degn < {2D - l)do + deg/ < 1/^-pO(^+«). 

By Lemma [5.31 there exists u G Z*^ with 

(7.5) H(u) ^ 0, |u| < i/-pO('-+-). 

We proceed further with this u. 
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As we have seen before, 7v G B* for v G V. By our choice of u, there are 
D distinct speciahzation maps ip^j {j = 1, ■ ■ ■ ,D) from B to Q. We fix one 
of these speciahzations, say ipu- Given a G -B, we write a(u) for ipu{c()- As 
the elements 7v are all units in B, their images under (p^ are non-zero. So 
we have 

s 

(7.6) n^'^")''' ^^ for vG V, 

1=0 

where V is defined by fl7.3p . 

We use Lemma [5l6] to estimate the heights /i(7j(u)) for i = 0,...,s. 
Recall that by Lemma [3.51 we have 

d^li < (2rf)^"P^(^), h{ji) < (2d)^"P°('')(/i + 1) 

for z = 0, . . . , s. By inserting these bounds, together with the bound D < d^ 
from Lemma [3. 2[ those for d^, ho from (17.41) and that for u from (17.51) into 
the bound from Lemma [5.61 we obtain for i = 0, . . . ,s, 

(7.7) h{-fi{u)) < (2rf)'="P°(")(l + /i + logmax(l, |u|)) 

< (2c/)""P°("+")(l + /i + logr). 

Assume that among 7o(u), . . . , 7s(u) there are s numbers which are mul- 
tiplicatively dependent. By Lemma \7A] there are integers kQ, . . . ,ks, at least 
one of which is non-zero and at least one of which is 0, such that 

s 
i=0 

\ki\< {2dy''p^^''+'\i + h + iogvy-^ ioTi = o,...,s. 

Now for 

(7.8) V = (2ci)'="P°("+")(/i + 1)^^^ 

(with a sufficiently large constant in the 0-symbol), the upper bound for the 
numbers \ki\ is smaller than V. But this would imply that 11^=0 ')'«(^)''' ~ -'- 
for some v G V, contrary to (17. 6p . Thus we conclude that with the choice 
(17. 8p for V, there exists u G Z^ with (17. 5p . such that any s numbers among 
7o(u), . . . ,7s(u) are multiplicatively independent. Of course, the numbers 
7o(u), . . . ,7s(u) are multiphcatively dependent, since they are the images 
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under (y^u of 70, ... ,7s which are multiphcatively dependent. Substituting 
(17^ into dZZD we obtain 

(7.9) /i(7i(u)) < (2(i)^'^P^("+^)(/i + l) for z = 0,...,s. 

Now Lemma mi imphes that there are non-zero integers k^, . . . ,ks such that 



(7.10) 


i=0 


(7.11) 


h < (2(i)''^p^('-+^) 



(h + iy for i = 0,...,s. 

Our assumption on 70,..., 7^ imphes that there are non-zero integers 
lo,...,ls such that n^=o7/ ~ -'-• Hence 11^=0 T*(^)'' ~ ^- Together with 
(I7.10p this imphes 

s 

Jj7i(u)'o'^'-''^« = 1_ 

But 7i(u), . . . , 7s (u) are muhiphcatively independent, hence /ofcj — hko = 
for i = 1, . . . , s. That is, 

^o(^O) ■ ■ ■ ,ks) = kQ{lQ, . . . ,ls). 

It follows that 

i=0 

for some root of unity p. But (fuip) = 1 and it is conjugate to p. Hence 
p = 1. So in fact we have 11^=0 7i' ~ -'- with non-zero integers ki satisfying 
(17.1ip . This proves our Lemma, but under the assumption g > 0. If g = 
then a much simpler argument, without specializations, gives h{'~fi) < 
(^2^)expO(r+s)(^;^ + 1) for z = 0, . . . , s instead of (^M>- Then the proof is 
finished in the same way as in the case g > 0. D 

Corollary 7.3. Let 70, 71,..., 7s G K* , and suppose that 71,..., 7s are 
multiplicatively independent and 

7o = 7i'---7s^ 
for certain integers ki, . . . ,ks. Then 

\k,\ < (2t/)^"P°("+^)(/i + 1)^ for 1 = 1,..., s. 
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Proof. By Lemma [721 and by the multiplicative independence of 71, . . . , 7^, 
there are integers Iq, . . . J^n such that 

m 

n7i=i. 

i=0 

/o ^ 0, |/,| < (2rf)^"P^("+^)(/i +iyioTi = 0,..., s. 
Now clearly, we have also 

s 

i=l 

hence l^ki — /j = for i = 1, . . . ,s. It follows that |fcj| = \li/lo\ < 
^2^)expO(r+s)(/^ + l)Mor z = 1, . . . , s. This implies our Corollary. D 

Proof of Theorem \1.3[ We keep the notation and assumptions from the state- 
ment of Theorem ll.3[ Define the domain 

I:=A[7i,7r\...,7„7;i]. 

Then 

A = Z[Xi, . . . , Xr, Xr+l, . . . , Xr+2s]/I 

with 

I = ( /l) • • • ) fm, gu^r+l — gil,gnXr+2 — 912, ■ ■ ■ 

■ ■ ■ J fl's2^r+2s-l ~ 5'sl) 9slXr+2s ~ 5's2 

Let {vi, . . . , Ws) be a solution of (11.41) . and put e := 111=1 Ti'S V ■= 11^=1 1P- 
Then 

ae + brj = c, s^tj E A* . 

By Theorem II. ![ e has a representative e G Z[Xi, . . . , Xr+2s\ of degree and 
logarithmic height both bounded above by 

exp('(2rf)""P°("+")(/i + l)y 

Now Corollary 17.31 implies 

\vi\ < exp ('(2rf)""P°("+^)(/i + 1)) for z = 1, . . . , s. 

For |wj| (z = 1, . . . , s) we derive a similar upper bound. This completes the 
proof of Theorem IL3[ D 
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